//
//  Regex.h
//  RBDemoProj
//
//  Created by Mac on 2020/12/7.
//  Copyright © 2020 SummerTea. All rights reserved.
//  正则

hi
匹配:hi,HI,Hi,hI,him,history,high

\bhi\b
匹配:hi,HI,Hi,hI
\b代表着单词的开头或结尾，也就是单词的分界处,代表hi前后都要有分隔

.匹配除了换行符以外的任意字符 *代表是数量 指定*前边的内容可以连续重复使用任意次以使整个表达式得到匹配
因此，.*连在一起就意味着任意数量的不包含换行的字符
\bhi\b.*\bLucy\b的意思就很明显了：先是一个单词hi,然后是任意个任意字符(但不能是换行)，最后是Lucy这个单词。

\d匹配一位数字
1\d\d\d-\d\d\d\d-\d\d\d\d
1\d{2}-\d{4}-\d{4}
130-7454-9151

代码    说明
.    匹配除换行符以外的任意字符
\w    匹配字母或数字或下划线或汉字(汉字有待商榷,未必支持)
\s    匹配任意的空白符(包括空格，制表符(Tab)，换行符，中文全角空格等)
\d    匹配数字
\b    匹配单词的开始或结束
^    匹配字符串的开始
$    匹配字符串的结束

+是和*类似的元字符，不同的是*匹配重复任意次(可能是0次)，
而+则匹配重复1次或更多次

\b\w{6}\b 匹配刚好6个字符的单词。

^\d{5,12}$
QQ号必须为5位到12位数字,因为使用了^和$，
所以输入的整个字符串都要用来和\d{5,12}来匹配
注意: ^ $ 保证是整个字符串都要符合规则,而不是包含符合规则的字符串

字符转义
\

代码/语法    说明
*    重复零次或更多次
+    重复一次或更多次
?    重复零次或一次
{n}    重复n次
{n,}    重复n次或更多次
{n,m}    重复n到m次

[aeiou]就匹配任何一个英文元音字母，[.?!]匹配标点符号(.或?或!)
[0-9]代表的含意与\d就是完全一致的：一位数字；
同理[a-z0-9A-Z_]也完全等同于\w（如果只考虑英文的话)

\(?0\d{2}[) -]?\d{8}
像(010)12345678，或022-12345678，或029 12345678等
“(”和“)”也是元字符,所以在这里需要使用转义

表达式也能匹配010)12345678或(022-87654321这样的“不正确”的格式
要解决这个问题，我们需要用到分枝条件,如果满足其中任意一种规则都应该当成匹配，
具体方法是用|把不同的规则分隔开

0\d{2}-\d{8}|0\d{3}-\d{7}
这个表达式能匹配两种以连字号分隔的电话号码：一种是三位区号，8位本地号
(如010-12345678)，一种是4位区号，7位本地号(0376-2233445)。

\(0\d{2}\)[- ]?\d{8}|0\d{2}[- ]?\d{8}
这个表达式匹配3位区号的电话号码，其中区号可以用小括号括起来，也可以不用，
区号与本地号间可以用连字号或空格间隔，也可以没有间隔。

\d{5}-\d{4}|\d{5}
这个表达式用于匹配美国的邮政编码。美国邮编的规则是5位数字，或者用连字号间隔的9位数字。
之所以要给出这个例子是因为它能说明一个问题：使用分枝条件时，要注意各个条件的顺序。
如果你把它改成\d{5}|\d{5}-\d{4}的话，
那么就只会匹配5位的邮编(以及9位邮编的前5位)。
原因是匹配分枝条件时，将会从左到右地测试每个条件，如果满足了某个分枝的话，就不会去再管其它的条件了。

如果想要重复多个字符又该怎么办？你可以用小括号来指定子表达式(也叫做分组)
(\d{1,3}\.){3}\d{1,3}
123.123.1.12

      1/30 1/3

      
      
表3.常用的反义代码
代码/语法    说明
\W    匹配任意不是字母，数字，下划线，汉字的字符
\S    匹配任意不是空白符的字符
\D    匹配任意非数字的字符
\B    匹配不是单词开头或结束的位置
[^x]    匹配除了x以外的任意字符
[^aeiou]    匹配除了aeiou这几个字母以外的任意字符

\S+匹配不包含空白符的字符串。

后向引用
使用小括号指定一个子表达式后，匹配这个子表达式的文本(也就是此分组捕获的内容)
可以在表达式或其它程序中作进一步的处理
默认情况下，每个分组会自动拥有一个组号，
规则是：从左向右，以分组的左括号为标志，第一个出现的分组的组号为1，第二个为2，以此类推。
例如，\1代表分组1匹配的文本

\b(\w+)\b\s+\1\b可以用来匹配重复的单词，像go go, 或者kitty kitty。
这个表达式首先是一个单词，也就是单词开始处和结束处之间的多于一个的字母或数字(\b(\w+)\b)，
这个单词会被捕获到编号为1的分组中，然后是1个或几个空白符(\s+)，
最后是分组1中捕获的内容（也就是前面匹配的那个单词）(\1)。

你也可以自己指定子表达式的组名。要指定一个子表达式的组名，请使用这样的语法：
(?<Word>\w+)(或者把尖括号换成'也行：(?'Word'\w+)),
这样就把\w+的组名指定为Word了。
要反向引用这个分组捕获的内容，你可以使用\k<Word>,所以上一个例子也可以写成这样：
\b(?<Word>\w+)\b\s+\k<Word>\b。

表4.常用分组语法
分类    代码/语法    说明
捕获    (exp)    匹配exp,并捕获文本到自动命名的组里
(?<name>exp)    匹配exp,并捕获文本到名称为name的组里，也可以写成(?'name'exp)
(?:exp)    匹配exp,不捕获匹配的文本，也不给此分组分配组号
零宽断言    (?=exp)    匹配exp前面的位置
(?<=exp)    匹配exp后面的位置
(?!exp)    匹配后面跟的不是exp的位置
(?<!exp)    匹配前面不是exp的位置
注释    (?#comment)    这种类型的分组不对正则表达式的处理产生任何影响，用于提供注释让人阅读

零宽断言
             
(?=exp)也叫零宽度正预测先行断言，它断言自身出现的位置的后面能匹配表达式exp。
比如\b\w+(?=ing\b)，匹配以ing结尾的单词的前面部分(除了ing以外的部分)，
如查找I'm singing while you're dancing.时，它会匹配sing和danc。

(?<=exp)也叫零宽度正回顾后发断言，它断言自身出现的位置的前面能匹配表达式exp。
比如(?<=\bre)\w+\b会匹配以re开头的单词的后半部分(除了re以外的部分)，
例如在查找reading a book时，它匹配ading。

假如你想要给一个很长的数字中每三位间加一个逗号(当然是从右边加起了)，
你可以这样查找需要在前面和里面添加逗号的部+分：
((?<=\d)\d{3})+\b，用它对1234567890进行查找时结果是234567890。
//看不懂
             
下面这个例子同时使用了这两种断言：
(?<=\s)\d+(?=\s)匹配以空白符间隔的数字(再次强调，不包括这些空白符)。

它里面出现了字母q,但是q后面跟的不是字母u,
\b\w*q[^u]\w*\b匹配包含后面不是字母u的字母q的单词
如果q出现在单词的结尾的话，像Iraq,Benq，这个表达式就会出错,匹配整个Iraq fighting
负向零宽断言能解决这样的问题，因为它只匹配一个位置，并不消费任何字符。
零宽度负预测先行断言(?!exp)，断言此位置的后面不能匹配表达式exp。
例如：\d{3}(?!\d)
匹配三位数字，而且这三位数字的后面不能是数字；
\b((?!abc)\w)+\b
匹配不包含连续字符串abc的单词。
同理，我们可以用(?<!exp),零宽度负回顾后发断言来断言此位置的前面不能匹配表达式
exp：(?<![a-z])\d{7}匹配前面不是小写字母的七位数字。
复杂例子:
(?<=<(\w+)>).*(?=<\/\1>)匹配不包含属性的简单HTML标签内里的内容
(?<=<(\w+)>)指定了这样的前缀：被尖括号括起来的单词(比如可能是<b>)，
然后是.*(任意的字符串),最后是一个后缀(?=<\/\1>)。
注意后缀里的\/，它用到了前面提过的字符转义；
\1则是一个反向引用，引用的正是捕获的第一组，
前面的(\w+)匹配的内容，这样如果前缀实际上是<b>的话，后缀就是</b>了。
整个表达式匹配的是<b>和</b>之间的内容(再次提醒，不包括前缀和后缀本身)。

贪婪与懒惰
默认贪婪
懒惰?
a.*?b匹配最短的，以a开始，以b结束的字符串。
如果把它应用于aabab的话，它会匹配aab（第一到第三个字符）和ab（第四到第五个字符）。

表5.懒惰限定符
代码/语法    说明
*?    重复任意次，但尽可能少重复
+?    重复1次或更多次，但尽可能少重复
??    重复0次或1次，但尽可能少重复
{n,m}?    重复n到m次，但尽可能少重复
{n,}?    重复n次以上，但尽可能少重复

平衡组/递归匹配
             
太复杂,留后看
             
这里需要用到以下的语法构造：
(?'group') 把捕获的内容命名为group,并压入堆栈(Stack)
(?'-group') 从堆栈上弹出最后压入堆栈的名为group的捕获内容，如果堆栈本来为空，则本分组的匹配失败
(?(group)yes|no) 如果堆栈上存在以名为group的捕获内容的话，继续匹配yes部分的表达式，否则继续匹配no部分
(?!) 零宽负向先行断言，由于没有后缀表达式，试图匹配总是失败
我们需要做的是每碰到了左括号，就在压入一个"Open",每碰到一个右括号，就弹出一个，到了最后就看看堆栈是否为空－－如果不为空那就证明左括号比右括号多，那匹配就应该失败。正则表达式引擎会进行回溯(放弃最前面或最后面的一些字符)，尽量使整个表达式得到匹配。

<                   #最外层的左括号
[^<>]*            #它后面非括号的内容
(
   (
     (?'Open'<)  #左括号，压入"Open"
     [^<>]*      #左括号后面的内容
   )+
   (
     (?'-Open'>) #右括号，弹出一个"Open"
     [^<>]*      #右括号后面的内容
   )+
)*
(?(Open)(?!))     #最外层的右括号前检查
                 #若还有未弹出的"Open"
                 #则匹配失败

>                #最外层的右括号
平衡组的一个最常见的应用就是匹配HTML,下面这个例子可以匹配嵌套的<div>标签：<div[^>]*>[^<>]*(((?'Open'<div[^>]*>)[^<>]*)+((?'-Open'</div>)[^<>]*)+)*(?(Open)(?!))</div>.
